//#include<iostream>
//
//using namespace std;
//
//typedef long long LL;
//
//const int N=1e8+10;
//LL a[N];
//LL tmp;
//int n,q;
//int l,r;
//
//int main()
//{
//	cin>>n>>q;
//	cin>>a[1];
//	for(int i=2;i<=n;i++){
//		cin>>tmp;
//		a[i]=a[i-1]+tmp;
//	}
//	while(q--){
//		cin>>l>>r;
//		cout<<a[r]-a[l-1]<<endl;
//	}
//	return 0;
//}
